Evaluating the Performance of Shared Memory Parallel Computer System Using Recursive Models

Using a queuing approach to describe a shared memory parallel computer system, it can be considered as a parallel computer system with a shared single ready queue. This can depict a single queue parallel server queuing model. Some models that are based on probability density function have been used to model the performance of the queuing system. This paper uses recursive models to evaluate the performance of a single queue parallel server queuing model of compute intensive applications of a parallel computer system. The recursive models that this paper uses are efficient models because each recursive model makes one recursive call. Keywords-parallel computer queuing system; recursive models; compute intensive applicationr; performance metrics